i 



3. The method of claim 1 , wherein the documents are accessible over the Internet. 

4. The method oifclaim 1, wherein the documents comprise World Wide Web pages. 

5. The method onclaim 1, further comprising the step of: 

accumulating information about a match as it is located. 



6. The method of cl^im 1 , further comprising the step of: 

assigning a score to a match. 

7. The method of claim 1 5 wherein the locating step comprises locating a match within a 
plurality of documents, and wherein the score reflects the number of times an instance of 
the match is located among a plurality of documents. 

8. The method of claim l\ further comprising the step of: 

outputting one or more of the matches, or a portion thereof, thereby providing a 
result for the quel 

9. The method of claim 8, further comprising the step of: 

outputting identifiers or locations of one or more of the documents that contain a 
match or portion thereof that was output in the outputting step. 

10. The method of claim 9, wherein a location of a document comprises a uniform resource 
locator. 

1 1 . The method of claim 9, further comprising the step of: 

ranking the documents that contain a match, and wherein the second outputting 
step comprises outputting the document identifiers or locations of the documents 
that contain a match in an order based on the ranking. 

12. The method of claim 1 1, wherein the ranking step comprises ranking a document based 
on the number of times a match is located within the document. 

13. The method of claim 1, further comprising the step of storing data identifying terms that 
satisfy restrictions. \ 

14. The method of claim 1, wherein the query comprises a partially unspecified term. 

15. The method of claim 14, wherein the partially unspecified term includes a restriction that 
comprises a morphological feature. \ 

16. The method of claim 14, wherein the partially \inspecified term includes a restriction that 
comprises a syntactic feature. 
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17. The methoobf claim 14, wherein the partially unspecified term includes a restriction that 
comprises a computer program. 

18. The method of claim 14, wherein the locating step comprises: 

locating a potential match for the query within a document, wherein the potential 
— match-iiatches the-specified-portion-of the query,and^herein&e pot ential match 



includesla portion that corresponds to the unspecified term; and 
determining whether the portion of the potential match that corresponds to the 
unspecified term satisfies a restriction included in the partially unspecified term. 

19. The method of clafyi 1 , wherein the index comprises locations of terms within 
documents. 

20. The method of claim\19, wherein the locating step comprises: 

determining tlip location of a term in the query within a document using the index; 
and 

locating a matcl^for the query based on the location of the term within the 
document. 

21 . The method of claim 1 , further comprising the step of: 

storing a match or apportion thereof. 

22. The method of claim 2 1 , further comprising the step of: 

storing a score for the match or portion thereof. 

23. The method of claim 1, furthencomprising the step of: 

storing a plurality of matches or portions thereof. 

24. The method of claim 1 , further comprising the step of: 

storing a score for a plurality of matches or portions thereof. 

25. The method of claim 1, further comprising the step of: 

ranking a plurality of the located matches or portions thereof. 

26. The method of claim 25, wherein theWanking step comprises: 

ranking a located match or a portion thereof based on the content of a plurality of 
documents identified in the identifying step. 

27. The method of claim 25, wherein the ranking step comprises: 

ranking a located match or a portion thereof based on the content of a majority of 
documents identified in the identifying step. 
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28. The method of claim 25, wherein the ranking is based on one or more features selected 
from the list consisting of: the location of a match within a document, a weight assigned 
to a document that contains a match, the age of a document that contains a match, the 
source of\a document that contains a match, and a format feature of a match within a 



documenti 



29. The metho4 of claim 25, wherein the ranking step comprises: 
lg a located match or a portion thereof based on the number of times an 

instance of the match is located within a plurality of documents identified in the 
identifying step. 

30. The method of claim 25, wherein the ranking step comprises: 

ranking a located match or a portion thereof based on the number of times an 
instance of the match is located within a majority of documents identified in the 
identifyingWep. 

3 1 . The method of clairia 25, 28, or 29 further comprising the step of: 

outputting one or more of the located matches, or one or more portions thereof, in 
an order basedVm the ranking, thereby providing a result for the query. 

32. The method of claim 3 IV further comprising the step of: 

outputting an indication of the ranking of a located match or portion thereof. 

33. The method of claim 3 1 further comprising the step of: 

outputting identifiers or locations of one or more of the documents that contain a 
match or a portion thereof that was output in the outputting step. 

34. The method of claim 33 wherein a location of a document comprises a uniform resource 
locator. 

35. The method of claim 34, further comprising the step of: 

ranking a plurality of documents, and wherein the second outputting step 
comprises outputting identifiers or locations of the documents in an order based 
on the ranking. \ 

36. A method of fulfilling an information need based on documents and an index stored on a 
computer-readable medium comprising\the steps of: 

receiving a query containing an unspecified portion; 
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y 

identifying one or more documents in the index that contain a match for at least a 
portion of the query; and 

locating a plurality of matches for the query within the identified one or more 
documents. 
-3-Ti— — : A-methcKl-of-Mfi^ 



computer-readable medium comprising the steps of: 

storing an index identifying documents containing terms; 
receiving a query containing an unspecified portion; 

identifying on& or more documents in the index that contain a match for at least a 
portion of the qWy; and 

locating one or irWe matches for the query within the identified one or more 
documents. \ 

38. A method of fulfilling an information need comprising the steps of: 

receiving a query containing an unspecified portion, the unspecified portion 
including an unspecified term; and 

identifying a match forpe query within a body of information stored on a 
computer-readable medil 

39. The method of claim 38, wherein\the body of information is accessible over the Internet. 

40. The method of claim 38, wherein tyie body of information comprises World Wide Web 
pages. 

41 . The method of claim 38, wherein th& query comprises a partially unspecified term. 

42. The method of claim 38, further comprising the step of: 

outputting the match or a portion thereof. 

43. A method of fulfilling an information need comprising the steps of: 

receiving a query containing an unspecified portion, the unspecified portion 
including an unspecified term; anc 

identifying a plurality of matches f&r the query within a body of information 
stored on a computer-readable medium. 

44. The method of claim 43, wherein the body of information is accessible over the Internet. 

45. The method of claim 43, wherein the body of information comprises World Wide Web 
pages. \ 
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46. The method of claim 43, further comprising the step of: 

outputting one or more of the matches or portions thereof. 

47. The meth(M of claim 43, further comprising the steps of: 

ranl&ng a plurality of the matches or portions thereof; and 

outputting r one-or-more-of.the-matches,oiiportiQns,thereof in a n order based on the 

ranking 

48. The method onclaim 47, wherein the ranking is based on the number of times an instance 
of a match or a portion thereof is identified. 

49. The method of claim 43, further comprising the step of: 

assigning a score to a match. 

50. The method of claim 43, further comprising the step of: 

storing a match. 

51. A method of fulfilling an information need comprising the steps of: 

receiving a query containing an unspecified portion, the unspecified portion 
including a designated unspecified term; and 

identifying a plurality of matches for the query within a body of information 
stored on a computer-readable medium. 

52. The method of claim 5 1 , wherein the body of information is accessible over the Internet. 

53. The method of claim 5 1 , wherein the body of information comprises World Wide Web 
pages. ^ 

54. The method of claim 5 1 , further comprising the step of: 

outputting one or more of the portions of the identified matches that correspond to 
the designated unspecified term. 

55. The method of claim 5 1 , further comprising the step of: 

ranking, for a plurality of^the identified matches, the portion of each match that 
corresponds to the designated unspecified term. 

56. The method of claim 55, wherein the ranking is based on the number of times an instance 
of a match including the portion that corresponds to the designated unspecified term is 
identified. \ 

57. The method of claim 55, further comprising the step of: 
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oi^toutting one or more of the portions that correspond to the designated 

unspecified term in an order based on the ranking. 
58. The method of claim 55, further comprising the step of: 

outputtihg one or more of the matches in an order based on the ranking. 
59~ ATfietfiodltfl^ 

computer-readable medium comprising the steps of: 

storing contexts for terms, wherein a context occurs in a document; 

storing information identifying a document in which a context occurs; 

receiving a query containing an unspecified portion; and 

identifying ope or more matches for the query within the contexts. 

60. The method of ciaim\59, wherein the index identifies documents containing terms that 
satisfy restrictions. 

6 1 . The method of claim ^, further comprising the step of storing data identifying terms that 
satisfy restrictions. 

62. The method of claim 59\ wherein the query comprises a partially unspecified term. 

63 . The method of claim 62,\wherein the partially unspecified term includes a restriction that 
comprises a morphological feature. 

64. The method of claim 63, wherein the partially unspecified term includes a restriction that 
comprises a syntactic feature. 

65. The method of claim 63, wherein the partially unspecified term includes a restriction that 
comprises a computer prograih. 

66. The method of claim 59, further comprising the step of: 

locating, among the stored contexts, contexts that contain a match for at least one 
term in the query; and wherein the identifying step comprises identifying matches 
for the query within the located contexts. 

67. The method of claim 59, wherein the storing step comprises: 

storing, for a plurality of contexts, a finite state automaton that represents the 
context. \^ 

68. The method of claim 59, further comprising the step of: 

outputting one or more of the identified matches, or portions thereof, thereby 
providing a result for the query. 
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69. The method of claim 68, further comprising the step of: 

outputting identifiers or locations of one or more of the documents that contain 
the matches or portions thereof that were output in the outputting step. 

-70. The method-of-elaim 69 v -wherein-a-loeation of-a document comprises a-uniform-resource- 



locator. 

71. The method of claim 69, further comprising the step of: 

ranking a plurality of d >cuments, and wherein the second outputting step 
comprises outputting identifiers or locations of the documents in an order based 
on the ranking. / 

72. The method of claim 59, wherein the identifying step comprises: 

locating a potential match for the query within a context, wherein the potential 
match matches the specified portion of the query and wherein the potential match 



includes a portion that corresponds to the unspecified term; and 

determining whether the portion of the potential match that corresponds to the 

unspecified term satisfies a restriction included in the partially unspecified term. 

73. The method of claim 59, further comprising the step of: 

assigning a score to a match or a portion thereof. 

74. The method of claim 59, further comprising the step of: 

storing a match or/a portion thereof. 

75. The method of claim 59, ^wherein the identifying step comprises identifying a plurality of 
matches, further comprising the step of: 

ranking a plurality of the identified matches or portions thereof. 



76. The method of claim 75] wherein the ranking is based on one or more features selected 
from the list consisting of: the location of a match within a document, a weight assigned 
to a document that contains a match, the age of a document that contains a match, the 
source of a document tlat contains a match, and a format feature of a match within a 
document. 

77. The method of claim 75, wherein the ranking step comprises: 

ranking an ide itified match or portion thereof based on the number of times an 
instance of the match is identified within a plurality of contexts. 
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78. The method of claim 75, wherein the ranking step comprises: 

ranking a plurality of the identified matches or portions thereof based on 
information associated with a plurality of contexts that contain a match for the 



query. 

79. The method of claiAi 75, 77, or 78, further comprising the step of: 

outputting one or more of the identified matches or portions thereof in an order 
based on the ranking, thereby providing a result for the query. 

80. The method of claim 79\ further comprising the step of: 

outputting identifiers or locations of one or more of the documents that contain 
the matches or portions thereof that were output in the outputting step. 

8 1 . The method of claim 80, wherein the location of a document comprises a uniform 
resource locator. 

82. A method of fulfilling an inforination need based on documents stored on a computer- 
readable medium comprising the^steps of: 

storing an index identifying documents containing terms; 
storing contexts for terms, \vherein a context occurs in a document; 
storing information identifying a document in which a context occurs; 
receiving a query containing an unspecified portion; and 
identifying one or more matches for the query within the contexts. 

83. A method of fulfilling an information n^ed based on documents stored on a computer- 
readable medium comprising the steps of: 

storing an index identifying documents containing terms; 
storing contexts for terms, wherein a context occurs in a document; 
storing information identifying a document in which a context occurs; 
receiving a query containing an unspecified portion; and 
identifying a plurality of matches for^the query within the contexts. 

84. A method of fulfilling an information need bksed on documents and an index stored on a 



computer-readable medium comprising the steps of: 

storing contexts for terms, wherein the context occurs in a document; 
storing information identifying a docum\^in which a context occurs; 
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receiving a query containing an unspecified portion; and 
identifying a plurality of matches for the query within the contexts. 
85. A method of fulfilling an information need comprising the steps of: 
storing contexts in which terms occur; 



receiving a queiy^fefaihing an unspecifrecfportron; — — 

identifying one or more matches for the query within the contexts. 

86. The method of claim 85, wherein the storing step comprises storing an index identifying 
contexts containing terms. 

87. The method of claim 86, /wherein the index identifies contexts containing terms or groups 
of terms that satisfy restrictions. 

88. The method of claim 851 wherein the contexts are obtained from documents accessible 
over the Internet. / 

89. The method of claim 85, wherein the contexts are obtained from World Wide Web pages. 

90. The method of claim fk $ further comprising the step of storing data identifying terms that 
satisfy restrictions, j 

91 . The method of claim 85, wherein the query comprises a partially unspecified term. 

92. The method of claim 9 1 , wherein the partially unspecified term includes a restriction that 
comprises a morphological feature. 

93 . The method of clairrj 9 1 , wherein the partially unspecified term includes a restriction that 
comprises a syntactic feature. 

94. The method of claim 9 1 , wherein the partially unspecified term includes a restriction that 
comprises a computer program. 

95. The method of claim 85, wherein the storing step comprises: 

storing, for /each of a plurality of contexts, a finite state automaton that represents 
the context'. 

96. The method of claim 85, further comprising the step of: 

outputting^one or more of the identified matches or portions thereof, thereby 



providing/ a result for the query. 

97. The method of claim 85, further comprising the step of: 

assigning a score to a match or a portion thereof 

98. The method of dlaim 85, further comprising the step of: 
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storing a match. ^ 

99. The method of claim 85, further comprising die step of: 

ranking a plurality of the identified /matches or portions thereof. 

100. The method of claim 99, wherein the ranking step comprises: 



~~ ~ iMkingWi'dentified matchor^rtion thereof-based on-the-numb'er-of4imes an-— 

instance of the match is identified within a plurality of contexts. 

101. The method of claim 99, wherein the ranking step comprises: 1 

ranking a plurality of the identified matches or portions thereof based on 
information associated with a plurality of contexts identified in the identifying 
step that contain a match for the query. 

102. The method of claim 99, 100/or 101, further comprising the step of: 

outputting one or more of the identified matches or portions thereof in an order 
based on the ranking, thereby providing a result for the query. ; 

103. A method of fulfilling an information need comprising the steps of: ■. . 

storing contexts in which terms occur; 

receiving a query containing an unspecified portion; 

identifying one or more matches for the query within the contexts. 

104. A method of fulfilling an information need comprising the steps of: 

storing contexts in which terms occur; 

receiving a query, wherein the query comprises a term; and 

locating, within the stored contexts, information related to the term, thereby 

identifying information to fulfill the need. 

1 05. The method/of claim 1 04, further comprising the step of: 

outputting information related to the term. 

i 

1 06. The method of claim 1 04, further comprising the step of: 

identifying, within a collection of documents, contexts in which terms occur, and 
wherein the storing step comprises storing a plurality of contexts identified in the 
identifying step. 

1 07. The method of claim 1 06, wherein the collection of documents comprises World Wide 
Web pages. 

108. The method of claim 104, wherein the locating step comprises: 
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lockting a context that includes the term. 

109. The methodW claim 104, wherein the located information comprises a context that 
includes the term. 

1 1 0. The method oficlaim 1 09, further comprising the step of: 

— — — outputtmg the eontextor a portion-thereofr— — — — — 



111. The method of daim 1 04, wherein the query comprises a plurality of terms and wherein 
the locating step comprises: 

locating a context that includes each of the plurality of terms. 

1 12. The method of clai\n 104, wherein the query comprises a phrase and wherein the locating 
step comprises: 

locating a cokext that includes the phrase. 

113. The method of claim 112, further comprising the step of: 

outputting the context or a portion thereof 

1 14. The method of claim 104, wherein a context for a term comprises the term itself and a . | 
predetermined number of terms on either side of the term. 

115. The method of claim 1 04 wherein the query comprises a partially unspecified term. 

116. The method of claim 1 04,\wherein a context for a term is stored as a finite state 
automaton. \ 

117. The method of claim 1 04, wherein a context for a term comprises a left context for the 
term and a right context for the term. 

18. The method of claim 1 04, whWein the locating step comprises locating a plurality of 
contexts, each of which includes the term. 

1 19. The method of claim 1 1 8, further comprising the step of: 

ranking the contexts, or portions thereof. 

120. The method of claim 1 1 8, further comprising the step of: 

outputting a plurality of the contexts, or portions thereof, in accordance with the 
ranking. \ 

121. The method of any of claims 1 05, 1 10, or 1 1 3, further comprising the step of: 

outputting an identifier or a location of a document that contains a context that is 
output. 



IS 
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122. 



123: 



124. 



125. 



126. 



127. 



128. 



129. 



130. 



131. 



A method of fulfilling an irjformation need based on a body of information stored on a 
computer-readable medium comprising the steps of: 

identifying a plurality of matches for a partially unspecified query; and 

ranking a plurality pf the matches or portions thereof. 
-The-method of claim K27W 
pages. 

The method of claim 

outputting 

ranking, ther^ 
A method of fulfilli 
computer-readable 

identifying 



ier comprising the step of: 

: of the matches or portions thereof in an order based on the 
jlding a result for the query, 
formation need based on a body of information stored on a 
> comprising the steps of: 
r of results for a query, the results occurring within 

documents;! 

ranking the p^urant/of results based on the content of a plurality of documents in 

which a result is [identified. 
The method of claim 125, wherein the ranking step comprises ranking the plurality of 
results based on the number of times each of the plurality of results is identified among a 
plurality of documents/ 
The method of claim lf25, wherein the identifying step comprises identifying a plurality 
of results by searching information that appears inWeb pages. 
The method of claim 1125, further comprising the step of: 

outputting the results in an order based on the ranking. 
The method of claim/ 128, further comprising the step of: 

for each resu It, ranking the documents in which the result is identified. 
The method of clair 1 128, further comprising the step of: 

outputting i( entifiers or locations for the documents in an order based on the 

ranking. 

The method of clair 1 130, wherein the outputting step comprises outputting the identifiers 
or locations in prox mity to the result that corresponds to the documents. 
An apparatus for fulfilling an information need based on documents and an index stored 
on a conrouter-readable medium comprising: 
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memory means that stores computer-executable process steps; and 
a processor\hat executes the process steps so as (i) to receive a query containing 
an unspecified portion, (ii) to identify one or more documents in the index that 
contain a match for at least a portion of the query, and (iii) to locate one or more 
-matches-for-tha query-within the identified-one or-more documents! 



133. An apparatus for fulfilling an information need comprising: 

memory means mat stores computer-executable process steps; and 
a processor that executes the process steps so as to (i) receive a query containing 
an unspecified portion, the unspecified portion including an unspecified term, and 
(ii) identify a match\for the query within a body of information stored on a 
computer-readable medium. 

1 34. An apparatus for fulfilling anWbrmation need comprising: 

memory means that stores computer-executable process steps; and 
a processor that executed the process steps so as to(i) receive a query containing 
an unspecified portion, the unspecified portion including an unspecified term, and 
(ii) identify a plurality of matches for the query within a body of information 
stored on a computer-readable medium. 

135. An apparatus for fulfilling an information need comprising: 

memory means that stores computer-executable process steps; and 
a processor that executes the process steps so as to(i) store contexts for terms, 
wherein a context occurs in a document, (ii) store information identifying a 
document in which a context occurs, (iii) receive a query containing an 
unspecified portion, and (iv) identity one or more matches for the query within 
the contexts. 

1 36. An apparatus for fulfilling an information need comprising: 

memory means that stores computer-executable process steps; and 
a processor that executes the process steps so as to(i) store contexts in which 
terms appear, (ii) receive a query containing an unspecified portion, and (iii) 
identify one or more matches for the query within the contexts. 

137. An apparatus for fulfilling an information need comprising: 

memory means that stores computer-executable process steps; and 
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a processor that executesfthe process steps so as to(i) store contexts in which 
terms occur, (ii) receive a query, wherein the query comprises a term, and (iii) 
locate, within the stored contexts, information related to the term, thereby 
identifying information to fulfill the need. 
+3-8- — An-apparatus~for-Mffllm 



4 



memory means that stores computer-executable process steps; and 
a processor tllat executes the process steps so as to(i) identify a plurality of 
matches for partially unspecified query, and (ii) rank a plurality of the matches 
or porti 

1 39. An apparatus for fidlfilling^an information need comprising: 

mernoiy meaps that stores computer-executable process steps; and 
a processor that executes the process steps so as to(i) identify a plurality of results 
for a quepy, the results occurring within documents, and (ii) rank the plurality of 
results Based on the content of a plurality of documents in which a result is 
identified. 

Ftp. Computertexecutable process steps stored on a computer-readable medium, the 
\^ computer-executable process steps to fulfill an information need based on documents and 
an index alsoNstored on a computer-readable medium, the computer-executable process 
steps comprisir 

code to receive a query containing an unspecified portion; 
code to identify one or more documents in the index that contain a match for at 
least a portioh of the query; and 

code to locate Vne or more matches for the query within the identified one or 
more documents 

141 . Computer-executable prcJcess steps stored on a computer-readable medium, the 
computer-executable process steps to fulfill an information need, the computer- 
executable process steps comprising: 

code to receive a queryycontaining an unspecified portion, the unspecified portion 
including an unspecifiecKterm; and 

code to identify a match far the query within a body of information stored on a 
computer-readable medium\ 



Page l3\pf 17 Atty. Docket No.200 1323-0009 

Date Filed: July 23, 2002 



142. Computer-execrable process steps stored on a computer-readable medium, the 
computer-executable process steps to fulfill an information need, the computer- 
executable process steps comprising: 

code to receive a query containing an unspecified portion, the unspecified portion 

including anunspecified-term;_ancL 



143. 



144. 



145. 



146. 



code to identify a plurality of matches for the query within a body of information 
stored on a computer-readable medium. 
Computer-executable process steps stored on a computer-readable medium, the 
computer-executable process steps to fulfill an information need, the computer- 
executable process steps comprising: 

code to store contexts fqr terms, wherein a context occurs in a document, 
code to store information\identifying a document in which a context occurs, 
code to receive a query containing an unspecified portion; and 
code to identify one or more\matches for the query within the contexts. 
Computer-executable process steps stared on a computer-readable medium, the 
computer-executable process steps to ralfill an information need, the computer- 
executable process steps comprising: \ 

code to store contexts in which terms appear, 
code to receive a query containing an unspecified portion; and 
code to identify one or more matches for the query within the contexts. 
Computer-executable process steps stored on aVomputer-readable medium, the 
computer-executable process steps to fulfill an information need, the computer- 
executable process steps comprising: 

code to store contexts in which terms occur^ 
code to receive a query, wherein the query comprises a term; and 
code to locate, within the stored contexts, information related to the term, thereby 
identifying information to fulfill the need. \ 
Computer-executable process steps stored on a computer-loadable medium, the 
computer-executable prtfce&s steps to fulfill an information need, the computer- 
executable process steps comprising: 

code to identify. plurality of matches for a partially unspecified query; and 



Date Filed: July 23, 2002 



Page 16 of 17 



Arty. Docket No.200 1323-0009 



